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Abstract 

This paper surveys the results of recent collaborations with Eric 
Derbez and with Takashi Hara, which show that integrated super- 
Brownian excursion (ISE) arises as the scaling limit of both lattice 
trees and the incipient infinite percolation cluster, in high dimen- 
sions. A potential extension to oriented percolation is also men- 
tioned. 



1 Introduction 

This paper concerns lattice trees and percolation on "Z"^. iFiom the point 
of view of statistical mechanics, one of the fundamental problems in the 
study of these models is the construction and analysis of the scaling limit, 
in which the lattice spacing goes to zero. Control of the scaling limit is 
closely related to control of the model's critical exponents. General features 
of the scaling limit are beginning to emerge [?, ?], but much work remains 
to be done. In particular, there is still no proof of the existence of a single 
critical exponent for either model in low dimensions. 

However, in high dimensions, there has been recent progress for both 
models. This progress has relied on the fact that the scaling limits in 
high dimensions turn out to involve integrated super-Brownian excursion 
(ISE), a close relative of super-Brownian motion (SBM). SBM is a funda- 
mental example of a measure-valued process, a class of objects that has 
been intensively studied in the probability literature [?, ?, ?]. 
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2 SBM and ISE 



We will not give a precise mathematical definition of super-Brownian mo- 
tion here. Our goal in this section is to introduce the key functions asso- 
ciated with ISE that will appear in the results for lattice trees and per- 
colation. A more detailed description of SBM can be found in the article 
by Cox, Durrett and Perkins in this volume [?], which describes how SBM 
arises as the scaling limit also for the voter model and the contact process. 

SBM can be constructed as an appropriate scaling limit of a critical 
branching random walk on Z'^, originating from a single initial particle, 
in the limit as the lattice spacing is shrunk to zero. Such a construction 
is described in [?], and defines SBM as a remarkable Markov process in 
which the state at any particular time is a random finite measure on M'' 
representing the mass density of particles present at that time. The process 
dies out in finite time. The entire family tree of SBM is a random finite 
measure on M'' and is referred to as the historical process. For dimensions 
0? > 4, it is almost surely supported on a subset of M'' having Hausdorff 
dimension 4 [?, ?]. 

The mean measure of SBM at time t, which represents the mass density 
at time t averaged over all family trees, is a deterministic measure that is 
absolutely continuous with respect to Lebesgue measure in all dimensions 
d > 1. In fact, it is the probability measure on M'' with density 



This density is the transition density for Brownian motion in M'' to travel 
from to x in time t. 

ISE is the random measure on M'' obtained by conditioning the his- 
torical process to be a probability measure on M''. Alternately, it can be 



a single particle and conditional on a fixed size n for the total size of the 
initial particle's family tree up to extinction, in the limit n — > oo. The 
law of ISE is a probability measure /iisE on the space Mi{M.'^) consisting 
of probability measures on M'' and equipped with the topology of weak 
convergence. The mean of fijsE is a deterministic probability measure on 
M'', which corresponds to averaging over all family trees resulting from the 
initial particle, under the basic unit mass condition required by ISE. Define 





constructed from critical branching random walk on n 



^/'^Z'', starting from 





The mean ISE measure is absolutely continuous with respect to Lebesgue 
measure in all dimensions d > 1. Its density with respect to Lebesgue 
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Figure 1: The shapes for m = 2, 3, 4, and examples of the 7!! = 7-5-3 = 105 
shapes for m = 6. The shapes' edge labeUings are arbitrary but fixed. 

measure is the function 

A(2)(x)=/ a^'\x,t)dt= te-'"l^pt{x)dt. (2.3) 
Jo Jo 

The functions (??) and (??) are ISE two-point functions. A discussion 
of higher point functions requires the notion of shape, which is defined as 
follows. We start with an m-skeleton, which is a tree having m unlabelled 
external vertices of degree 1 and m — 2 unlabelled internal vertices of degree 
3, and no other vertices. An m-shape is a tree having m labelled external 
vertices of degree 1 and m — 2 unlabelled internal vertices of degree 3, and 
no other vertices, i.e., an m-shape is a labelling of an m-skeleton's external 
vertices by the labels 0,1,. ..,m — 1. When m is clear from the context, we 
will refer to an m-shape simply as a shape. For notational convenience, we 
associate to each m-shape an arbitrary labelling of its 2m — 3 edges, with 
labels 1, . . . , 2m — 3. This arbitrary choice of edge labelling is fixed once 
and for all. Thus an m-shape cr is a labelling of an m-skeleton's external 
vertices together with a corresponding specification of edge labels. Let E^, 
denote the set of m-shapes. There is a unique shape for m = 2 and m = 3, 
and (2m — 5)!! distinct shapes for m > 4 (see [?, (5.96)] for a proof). In 
this notation, (-1)!! = 1 and (2j + 1)!! = (2j + l)(2j - 1)!! for j > 0. 

Let m > 2. Given a shape a G S^,, we associate to edge j (oriented 
away from vertex 0) a nonnegative real number tj and a vector in M''. 
Writing y = [y^,.. . , j/am-s) and t = [ti, . . . ,^2^-3), we define 

/2m-3 \ „ , 2m-3 

a(-)(a;y,tl = ^ M e'&r *')^/^ U p^ (2-4) 

\ 8 = 1 / 8 = 1 

and 

A(r-)(a;y)= dt,--- dt2.m-3a^^\a-y,t). (2.5) 
Jo Jo 
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Then /iKd(2™-3) A(")((7; y)dy = 1 1 {2m - 5)!!, so the sum of this integral over 
shapes a G S^, is equal to 1. Let k ■ y = ^2]=!^ kj ■ y^, with each kj G M.'^. 

The Fourier integral transform A^''^\cr;k) = J^d(2m-3) A^''^\cr; y)e'''^"^dy is 
given by 

A POO POO _t 

A(^\a;k)= dh--- (/t2„_3a(")(a;A;,t), (2.6) 
Jo Jo 

with 

/2m-3 \ „ „ 2m-3 

a(-)(a;fc;t) = ^ e-CLT *0V2 (2.7) 

V 8 = 1 / 8 = 1 

The l^^ moment measure M(') for ISE can be written in terms of A^'"'"^^ 
for / > 1. This is a deterministic measure which is absolutely continu- 
ous with respect to Lebesgue measure on M'". The first moment measure 
M^^) has density A^'^\x). The second moment measure M^^^ has density 
/ A^^\y^ Xi — y, ^2 — y)d'^y. In general, the density of M^'^ at Xi, . . . , x;, for 
/ > 3, is given by integrating A^^'^^\a]y) over M''^'"^) and then summing 
over the {21 — 3)!! shapes a. Here y consists of integration variables y^ 
corresponding to the edges j on paths from vertex to vertices of degree 
3 in cr, and the other y^ are fixed by the requirement that each external 
vertex Xi is given by the sum of the y^ over the edges e connecting vertices 
and z in cr. Thus, the integration corresponds to integrating over the l — l 
internal vertices, with the / + 1 external vertices fixed at 0, Xi, . . . , xi. For 
example, the contribution to the density of M^"^) due to Ui of Figure ?? is 
/ AW(cri; yi, xi - yi, yg, X2 - yi - ys, - yi - y^)d'^yid'^y^. 

ISF and the functions (??) and (??) are further discussed in [?] (see 
also [?,?,?]). A construction of ISF as the scaling limit of branching 
random walk conditioned on the total size of the family tree, including a 
derivation of these functions, is given in [?]. 



3 Generating functions 

For our applications to lattice trees and percolation, it will be essential 
to understand that the Fourier integral transforms of a^™) and A^"^\ m = 
2, 3, 4, . . ., occur in the asymptotic behaviour of certain generating function 
coefficients. This connection between ISF and generating functions was 
pointed out in [?]. 

The relevant generating functions are defined as follows. For k G M'', 
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define Cl^){k) and cl^l{k) by 



O CO 

cf)(k) = , , — - — - = y c^i(k)z''c% Id, \z\ < 1, 

(3.1) 

where the square root has branch cut [1, oo) and is positive for real z < 1. 
For m > 2, given a shape a G S^,, to edge j we associate kj G M.'^ and (j G C, 
with Id I < i. We write k = {ki, . . . , A;2m-3) and ( = (Ci, . . . , C2m-3), and 
define 

2m — 3 oo oo 2m — 3 

c^:^{-;k)= n ^2(^.0= E e4^(-;^i-" n cf. (3.2) 

i = l Sl ,...,S2m-3=0 ra = j = l 

We write b^g"\a;k) = E^=o ci^-V; A^) for the coeflicient of n'=r^ in 
Cj".)((7;A^). Writing 1 = (1,...,1), we denote the coefficient of z"" in 

The coefficients ^^'"^(cr; A;) are easily identified from the fact that C[^^{k) 
is the sum of a geometric series in d namely 

2 oo 

^f'';^^^^ = F + 2(1-0 ^ S Ji + kyW^"^^- ^^-^^ 

Therefore 6^"^; A^) = Yfj=i^{l + A;|/2)-(^^+i). For tj G [0, oo), the Fourier 
transform of the Brownian transition density (??) then emerges as the 
m = 2 case of the limit 



2m-3 

limb^;:\(a;kn-'^^)= T] e-^'*^/^ (3.4) 



J = l 



Here [tn\ denotes the vector with components [tjfij. 

For the ISF m-point function (??), we consider the generating function 
Cj'!!)(a; A^) = Yl]=i^'2{k] + 2''/^'^/T^)-\ By Cauchy's theorem. 



where F is a circle centred at the origin with radius less than 1. By de- 
forming the contour to the branch cut [1, oo) of the square root, it can be 
shown that for any m > 2, A; G M'', 

cl^\a; kn-^l^) ~ ^^"-^/^^("^((t; k) (3.6) 
V 27r 
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as n — > oo. Here f{n) ~ g{n) denotes lim„_!.oo f{n-)/g{n-) = 1. A proof of 
(??) is given in the proof of Theorem 1.1 of [?]. 

The functions arise from an appropriate joint hmit of the 

coefficients c|™.^((t; k). Namely, for m > 2, 

(3.7) 

as n — > oo. A proof is given in the proof of Theorem 1.2 of [?]. 

One might wonder at this point what any of this has to do with lattice 
trees or percolation. The connection is that some of these models' key 
thermodynamic functions have the form of the above generating functions 
in high dimensions, and this links them to ISE. 

4 Lattice trees 

A lattice tree in Z'^ is a finite connected set of lattice bonds containing no 
cycles. For the nearest-neighbour model, the bonds are nearest-neighbour 
bonds {x,y}, x,y G Z'^, \\x — y\\i = 1. We will also consider "spread-out" 
lattice trees constructed from bonds {x,y} with < \\x — y\\co ^ L. The 
parameter L will later be taken to be large but finite. We associate the 
uniform probability measure to the set of all n-bond lattice trees which 
contain the origin. 

In this section, we will describe results showing that in high dimensions 
the scaling limit of lattice trees of size n, with space scaled by a multiple of 
n"^/"*, is ISE. Thus lattice trees in high dimensions behave like branching 
random walk. 

We define the one-point function t^^^ to be the number of n-bond lattice 
trees containing the origin, with tg^^ = 1. By a subadditivity argument, 
there is a positive constant Zc (depending on o?, and on L for the spread-out 
model) such that lim„_!.oo [^1"^^]^''"' = . 

Next, we would like to define the higher-point functions ^(^"^(cr; y, s), 
for m > 2. These functions count lattice trees with a certain property. 
To describe this, we need some definitions. Let a G S^,, and associated 
to each edge j in cr, let G Z'^ and let Sj be a nonnegative integer (j = 
1, . . . , 2m — 3). First, we introduce the notion of backbone. Given a lattice 
tree T containing the sites 0, Xi, . . . , Xm-i, we define the backbone B of 
(T; 0, Xi, . . . , Xra-i) to be the subtree of T spanning 0, Xi, . . . , x^-i- There 
is an induced labelling of the external vertices of the backbone, in which 
vertex xi is labelled /. Ignoring vertices of degree 2 in 5, this backbone 
is equivalent to a shape (Tb or to its modification by contraction of one 
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Figure 2: A 2-dimensional lattice tree contributing to t\^[(Ti]y,s), with 
ai depicted in Figure ??, y = ((2, -1), (0, -2), (4, -1), (-1, -3), (2, 2)), 
5 = (3,2,5,4,4). 

or more edges to a point. (In the latter case, as we will discuss further 
in Appendix ??, the choice of (Tb may not be unique.) Next, we need a 
notion of compatibility. Restoring vertices of degree 2 in 5, let denote 
the length of the backbone path corresponding to edge j of cr^, with = 
for any contracted edge. We say that (T; 0, Xi, . . . , Xm-i) is compatible 
with (cr; y, s) if cr^ can be chosen (when not uniquely determined) such 
that gb = cr, if = Sj for all edges j of cr, and if the backbone path 
corresponding to j undergoes the displacement for all edges j of cr. 

Then we define t^^\cr; y, s) to be the number of n-bond lattice trees T, 
containing the origin, for which there are sites Xi, . . . , x^-i G T such that 
(T; 0, Xl, . . . , Xm-i) is compatible with [cr;y,s). See Figure ??. We also 
define 

tlrH<^;y) = j:tlrH<^;y,^, (4.i) 

s 

where the sum over denotes a sum over the nonnegative integers Sj. We 
will make use of Fourier transforms with respect to the y variables, for 
example, 

^l'"H^;^) = E^^H^;y)e*^ k,e[-n,nY. (4.2) 

y 

For m = 2, 3 there is only one shape and we will sometimes omit it from 
the notation. 
Define 

oo 2m — 3 

Gi:^i^-^y) = EE^i'"H^;y,^1-" li C- (4.3) 

n=0 s i=l 

The sum over y G M''^^'"""^) of (??) is finite for \z\ < Zc and \ < 1, for all 
m. 
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In terms of critical exponents, the Fourier transform of the two-point 
function G), {{y) is beheved to behave asymptotically as 

G?Ak) ~ as A; ^ 0, Gi'JfO) ~ as z ^ z,, (4.4) 

with the mean-field values r] = and 7 = | for 0? > 8. For 0? > 8, the 
simplest combination of the two asymptotic relations in (??) that could be 
hoped for is 

where Ci and Di are positive constants depending on d and L. The error 
term is meant to be of lower order than the main term, in some suitable 
sense, as A; — > and z — > Zc- 

An optimist expecting to find ISF and familiar with (??) and (??) could 
also hope that, for 0? > 8, 

C 

^S^^^ = Dlk^ + 2^/^(1 -z/ly/^ + 2T,il-0 + ^'-^^ 
and that there is an approximate independence of the form 



G^-V; k) = vr' n G%ik) + error. (4.7) 

Here Vi is a finite positive constant which translates the self-avoidance in- 
teractions of lattice trees into a renormalized vertex factor. For the nearest- 
neighbour model with d sufficiently large, and for spread-out models for 
0? > 8 with L sufficiently large, relations of the form (??) and (??) are 
proved in [?], for all m > 2 if C = 1 and for m = 2,3 for general (. The 
results given below arise as a consequence. 
We define 

pi:'H.;y)= '""'"'f'- . (4.8) 

which is a probability measure on E^, X _ The following theo- 

rem, whose proof extends the methods of [?, ?], shows that (??) has the 
corresponding ISF density as its scaling limit in high dimensions. In its 
statement, the scaling of k by Df^n"^/'* corresponds to scaling down the 
lattice spacing by Di^n~^^'^. 
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Theorem 1 [? , ?J Let m > 2 and kj G M,'^ (j = l,...,2m - 3). For 

nearest-neighbour lattice trees in sufficiently high dimensions d > do, and 
for spread-out lattice trees with d > S and L sufficiently large depending on 
d, there are constants c\, D\ depending on d and L, such that 

4" V; kD-^n-^l^) ~ cin'"-'/'^;"^^'"^; ^) ^ o«)- (4-9) 
In particular. 



lim p^'^\G;kD-^n-^l^) = A^''^\a;k). 



It is a corollary of Theorem ?? that high-dimensional lattice trees con- 
verge weakly to ISE, as we now explain. Given an n-bond lattice tree T 
containing the origin, we define /i^ to be the probability measure on M'' 
which assigns mass [n -\- to the each of the n -\- 1 points xDi^n~^^'^^ 
for x G r. Let Mi{M.'^) be the space of probability measures on M''. We 
then define a probability measure /i„ on Mi(M''), supported on the /i^, by 
f-nifJ-n) — {^n '^)~^ cach n-boud T containing 0. In this way, n-bond 
lattice trees induce a random probability measure on M''. Let if^ denote 
the one-point compactification of M'', and let Mi{M.'^) denote the compact 
set of probability measures on M'', under the topology of weak convergence. 
We regard Mi{Wl'^) as embedded in Mi{R'^). 

Corollary 2 For nearest-neighbour lattice trees in sufficiently high dimen- 
sions d > do, and for spread-out lattice trees with d > S and L sufficiently 
large, /i„ converges weakly to /iisE; as measures on Mi{M.'^). 

The weak convergence in Corollary ?? is the assertion that for any 
continuous function F on Mi(M''), 



F{u)d^^{u) = F{u)d^M.u). (4.10) 

The argument leading from Theorem ?? to Corollary ?? is presented in 
Appendix ??. 

For a more refined statement than Theorem ??, we define 



Pn '{(^■, y, S) = — .(^) (4.11, 



which is a probabihty measure on E^, X 3) ^ ^2m 3 
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Theorem 3 [? , 1] Let m = 2 or m = 3, A;^ G M'', and tj G (0, (do) 
(j = l,...,2m — 3j. For nearest-neighbour lattice trees in sufficiently 
high dimensions d > do, and for spread-out lattice trees with d > S and 
L sufficiently large depending on d, there is a constant Ti depending on d 
and L, such that 

ii"'\(T-kD-^n-^'\ [tTrn^'^\) ~ Cirr^"""'^^-^^;"^^"^; A^, t) (n ^ oo). 
In particular, 

YimATrn^'y'"'-''pi"'\(T-kD-^n-^'\ [tTm^'^) = a^^^; A^, t). (4.12) 

We believe that Theorem ?? holds for all m > 2, but technical difficul- 
ties arise for m > 4 and the theorem has been proved only for m = 2 and 
m = 3. Theorem ?? indicates that, at least for m = 2 and m = 3, skeleton 
paths with length of order n^/^ are typical. This is Brownian scaling, since 
distance is scaled as n^/"*. The statement of Theorem ?? for m = 3 in [11, 
12] incorrectly included the case where t^ = for one or two values of j, 
for which different constants occur, in fact, in the asymptotic formula for 
i(^\(T-kD^^n-^l\ [frini/2J). 

We expect that the above results for lattice trees should apply also to 
lattice animals for o? > 8, yielding ISE for their scaling limit for o? > 8. 
This would be consistent with the general belief that lattice trees and 
lattice animals have the same scaling properties in all dimensions. 

5 Percolation 

Consider independent Bernoulli bond percolation on Z'', either nearest- 
neighbour or spread-out, with p fixed and equal to its critical value pc [?]. 
Bonds are pairs {x,y} of sites in Z'', with \\x — y\\i = 1 for the nearest- 
neighbour model and < — y||oo ^ L for the spread-out model. Let 
C(0) denote the random set of sites connected to 0, let |C(0)| denote the 
cardinality of C(0), and let 

T('){x;n) = P,XC{0)3x,\C{0)\ = n) (5.1) 

denote the probability at the critical point that the origin is connected to 
X via a cluster containing n sites. We define a generating function 

oo 

ri'\x) = J2T^'\x;n)z\ (5.2) 

n=l 
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which converges absolutely if \z\ < 1. Assuming no infinite cluster at 

(2) 

Ti (x) is the probability that is connected to x. 

The conventional definitions [?, Section 7.1] of the critical exponents rj 
and 5 suggest that 

ri'\k) ~ ^ as ^ 0, tP{0) ~ _ly_,/s as ^ ^ 1, (5.3) 

but there is still no proof of existence of these exponents except in high 
dimensions. Assuming the mean-field values rj = and 5 = 2 above six 
dimensions, the simplest combination of the above asymptotic relations for 
0? > 6 would be 

for some constants C2, D2. This is analogous to (??). The following theo- 
rem shows that this behaviour is what does occur for sufficiently spread-out 
percolation above six dimensions. 

Theorem 4 [?, ?J Let k G [— 7r,7r]'', z G [0, 1). For spread-out percolation 
with d > 6 and L sufficiently large, there are functions €i{z) and £2 (A;) with 
lim^_!.i £1(2;) = lim/;_!.o £2(^) = 0, and constants C2 and D2 depending on d 
and L, such that 



T. 



(2) 



with \€{z^ k) I < £1(2;) -|- £2(^) • 

In view of (??), Theorem ?? is highly suggestive that ISE occurs as a 
scaling limit for percolation, but the control of the error term in (??) is 
too weak to obtain bounds on f(^)(A;_D^^n~^/'*; n) via contour integration. 
However, for the nearest-neighbour model in sufficiently high dimensions, 
better control of the error terms has been obtained, for complex z with 
1 2; I < 1, leading to the following theorem. The theorem also gives a result 
for the three-point function 

r(3)(x,y;n) = P,,(x,y G C(0), |C(0)| = n), (5.6) 

in terms of its Fourier transform 

f(3)(A;,/;n) = ^ r(3)(x, y; n)fi*"+'''-^ (5.7) 
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Theorem 5 /?, ?7 Fix A;, / G M'' and any e G (0, |). There is a do such that 
for nearest-neighbour percolation with d > do, there are constants 6*2,-02 
(depending on d) such that as n — > oo 

T^^\kD-^n-^l^-n) = -£^i(2)(A;)[l + 0(n-^)], (5.8) 

v87rn 

T^''\kD-^n-^'\lD-^n-^'*-n) = -^n^'^ A^''\k + l,k,l)[l + 0{n-')]. 

(5.9) 

It follows from (??) that 

P^^(|C(0)| =n) = n-if(2)(0; n) = C2{87T)-'/^n-^/^[l + 0{n-% (5.10) 
This shows that the critical exponent ^, defined by -Ppc(|C'(0)| = n) 



-1-1/5 : 



IS 



given by = 2 in high dimensions. 



The variables in (??) are arranged schematically as: 

y 

I 

k+l 



To obtain (??), we work with the generating function 

oo 

Ti'\k,l) = J2T^'\k,l;n)z\ (5.11) 



n=l 



and prove that there is a positive constant V2 such that 

f(3)(A;, /) = v^T^ik + l)rP{k)TP{l) + error. (5.12) 

An asymptotic relation in the spirit of (??), with A; = / = 0, was conjec- 
tured for 0? > 6 already in [?]. 

We expect that Theorem ?? should extend to general m-point func- 
tions, for all m > 2, but this has not been proven. This is essentially the 
conjecture of [?] that the scaling limit of the incipient infinite cluster is ISE 
for 0? > 6. We now discuss this conjecture in more detail. 

Given a site lattice animal S containing n sites, one of which is the 
origin, define the probability measure u'^ G Mi{R^) to assign mass n to 
xD^^n"^/'*, for each x S. We define i/„ to be the probability measure 
on Mi(M'^) which assigns probability Pp^{C{0) = S \ |C(0)| = n) to u^, for 
each S as above. We regard the limit of as n — > oo, as the scaling 
limit of the incipient infinite cluster. This is related to one of Kesten's 
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definitions of tlie incipient infinite cluster [?], but here we are taking the 
lattice spacing to zero as n — > oo. The conjecture of [?] is that, as in 
Corollary ?? above, i/„ converges weakly to fijsE for o? > 6. 

The conjecture is supported by Theorem ??. In fact, the characteristic 
functions N^^\k) and N^\k,l) of the first and second moment measures 
N^^"^ and N^"^ of i/„ are given by 

and in high dimensions these converge respectively to the characteristic 
functions A^'^\h) and A^^\k + l,k,l) of the corresponding ISE moments, 
by Theorem ??. 



6 Oriented percolation 

Consider independent oriented percolation on "Z"^ X Z^. Bonds are directed 
and are of the form ((x, n), (y, n + 1)), with x,y €^ Z'^ obeying \\x — y\\i = 
1 for the nearest-neighbour model and obeying < — y||oo ^ L for 
the spread-out model. Bonds are occupied with probability p. We write 
(x, m) — > (y, n) if there is an oriented path from (x, m) to (y, n) consisting 
of occupied bonds, and define C{x,m) = {(y,n) : (a;,m) — > (y,n)}. Let 

a(2)((x,n);iV) = P,,(C(0,0) 9 |C(0,0)| = N) (6.1) 

denote the probability at the oriented percolation critical point that (0, 0) 
is connected to [x,n) via a cluster containing N sites. We denote the 
Fourier transform with respect to x by 

n)-N)=Y: n); iV)e*% k G [-^, (6.2) 

and define 

oo oo 

^^S(k)=j:j:^^'Hik,ny,N)z''C\ \zl\C\<l. (6.3) 

Af=l n=0 

The symmetry under x — > — x is responsible for the absence of a term 
linear in k in the denominators of (??) and (??). This symmetry applies 
also for oriented percolation, but there is no such symmetry for the time 
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variable n and a term linear in [1 — () should appear. Thus we expect that 
above the upper critical dimension, i.e., for o? + 1 > 5, 



(7 



as (A;, () — > (0, 1, 1). An upper bound for (??) of the form (A;^ + |1 — Cl)~^ 
was obtained for 2; = 1 in [?], for the nearest-neighbour model in sufficiently 
high dimensions and for sufficiently spread-out models when d-\-l > 5. This 
is consistent with (??). 

Apart from constants, the form of (??) is identical to the generating 
function Cl'^^{k) defined in (??). As in (??), if (??) accurately captures 
the behaviour of the two-point function, as — > 00 we would have 

a('\{kD-'N-'/\ imN'/'D-N) ~ C3r3-i-i-a(2)(fc,t). (6.5) 

VottA 

This suggests ISE as the scaling limit, when time and space are scaled re- 
spectively by A^~^/2 and N~^^'^. The ISE time variable corresponds simply 
to the direction of orientation. 

Consider now the limit in which the cluster size A^ is summed over 
rather than fixed, with n — > 00 and space scaled by n"^/^. Summing over 
A^ removes any conditioning on the cluster size, so SBM becomes relevant 
as the scaling limit, rather than ISE. According to the above picture, we 
can expect that 



"^'^^^^ = i)iF + 2r3(i-C)+™" ^^-^^ 

As in (??), with sufficient control on the error (??) imphes 

00 

2C3-^r3 lim J: a^'\{kTl"D-'n-'l\ [tn\),N) = e-'''l\ (6.7) 



n— >-oo 

JV=1 



In fact, (??)-(??) were proven in [?] for the nearest-neighbour model in 
sufficiently high dimensions and for sufficiently spread-out models when 
0? -|- 1 > 5. Work is in progress with Derbez and van der Hofstad to prove 
a corresponding result for higher-order connectivity functions, to obtain 
a stronger statement of convergence to SBM. This work in progress is 
based on the inductive method of [?], which bypasses the use of generating 
functions and the difficulties associated with their inversion. 

The above picture relating SBM and oriented percolation can be con- 
trasted with the results of [?] (see also [?]). In [?], it is shown that SBM 
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arises as the scaling limit of a critical contact process for d > 2. The 
scaling limit of [?] is for the infinitely spread-out contact process, in the 
limit L — > oo (sometimes called the Kac limit). This is a mean-field limit, 
for which the non-gaussian behaviour expected below o? -|- 1 = 5 when L is 
finite is no longer relevant. 



7 The lace expansion 

The method of proof of the above results is based on the lace expansion, 
which was first introduced in [?] in the context of self- avoiding walks. Re- 
views of work on the lace expansion prior to the work described in this 
paper can be found in [?, ?]. The extensions required to prove the results 
of Sections ?? and ?? make use of a double lace expansion and it is beyond 

the scope of this paper to indicate any details. Details can be found in 
r? ? ?i 



A Proof of Corollary ?? 

In this appendix, we show how Corollary ?? follows from Theorem ??. 
The corollary follows in a straightforward way via [?, Lemma 2.4.1(b)], 
which asserts that weak convergence of moment measures implies weak 
convergence of random probability measures (on a compact set). However, 
there is one subtlety. This point was overlooked in [?, ?], and we take this 
opportunity to clarify it. 

For / > 1, let s^^~^^\xi, . . . , xi) denote the number of n-bond lattice 
trees containing the lattice sites 0, Xi, . . . , x;. To abbreviate the notation, 
we will write ). The l^^ moment measure M^'^ of /i„ is the 

deterministic probability measure on M'" which places mass 

at xD^^n"^/'*, for x G Z'". The characteristic function M^'^k) of M^'^ is 
given by 

MiHk) = fli^'HkD-'n-'^'), (A.2) 
where, writing k = [ki, . . . ,ki) and k ■ x = ki ■ Xi -\- ■ ■ ■ -\- ki ■ xi, 

rli^'\k) = J2rli+'\i)e^''-\ (A.3) 
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Since sl'+^)(0) = {n + we have 

M«,^, . ,A.4, 

To prove convergence of the moment measures of /i„ to those of ISE, it 
suffices to show that, for each / > 1, M^^\k) converges to the characteris- 
tic function M^^\h) of the corresponding ISE moment measure described 
under (??). For / = 1, this is an immediate consequence of (??) and 
Theorem ??, since s(^\k) = t^^^k) and M^^^k) = A^^^k). Similarly, 
for / = 2, there is a unique shape and s^^\ki^k2) = + ^2,^1,^2)- 

Since M^^\ki,k2) = JA^^\y,xi - y,X2 - y)e'^'-''' e'^^-''H'^yd'^xid'^X2 = 
A^^\ki + A;2 , A;i , A;2 ) , convergence of the second moments follows directly 
from Theorem ??. 

The convergence of the third and higher moments follows similarly, 
apart from one detail. For / > 3, there is more than one shape, and 

M(0(^)= ^ i('+i)((7;A^) (A.5) 

with each of the 21 — 1 components of k given by a specific linear combina- 
tion (depending on cr) of the / components of k. For example, for 1 = 3 and 
the shape (Ji of Figure ??, (cti; k) = (cti; ki -\-k2 + A;3, A;i, k2 + A;3, A;2, k^). If it 
were the case that s^'~'~^^(A;) were equal to ^^'''^H'^i convergence 

of all moments would be immediate since Theorem ?? implies that 

But s(j'"'"^)(A;) is not equal to ^^'''^H'^i because it is not the case 

that s^l^'^\x) is equal to the sum of ^^'"'"^^(cr; y) over all {(j;y) that are 
consistent with x in the sense that the Xi are given by the sum of the y^ as 
prescribed by the shape cr. The discrepancy arises from degenerate lattice 
tree configurations, containing sites which can correspond to 

more than one choice of (cr; y). These configurations can only occur when 
/ > 3 and at least one y^ is zero. 

For example, there is a unique 1-bond lattice tree containing and the 
site ei = (1,0,..., 0), and hence s^^^(0,0,ei) = 1. However, this lattice 
tree containing the sites Xi = X2 = 0, X3 = e\ contributes to each of 
tS^^((7i; 0, 0, 0, 0, ei), i^^\G2] 0, 0, 0, 0, ei) and tS^^((73; 0, ei, 0, 0, 0). See Fig- 
ure ??. Thus it is not the case, in general, that ■?Sl^'^\x) is given by the 
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sum of t^^~^^\(7; y) over all corresponding {(j;y). The assertion of [?, (3.4)] 
and [?, (1.11)] that J2ae^i+i ^n'^^K'^T^) equals (n + l)'tW implicitly assumed 
uniqueness of (cr; y) and is incorrect for / > 3. This false assertion was not 
needed in [?, ?], as it can be replaced by [?, (2.14)-(2.15)] with A; = (i.e., 
(??) above) and [?, (1.12)] to conclude that 



E 



r^V;0) 



(A.7) 



which is sufficient for [?, ?]. The degenerate cases appear in error terms to 
(??) and do not affect the leading behaviour. 

In view of (??)-(??), to prove convergence of the l^^ moments, for / > 3, 
it suffices to show that 



[k] 



E 



cr; A;) 



<0{ 



1-2 



n 



(A.8) 



This difference then constitutes an error term, down by n"^/^ compared 
to s^^'^^\h), by Theorem ??. The remainder of the proof is devoted to 
obtaining (??). 

Let / > 3, and recall the definition of compatibility above (??). If the 
backbone of (T; 0, Xi, . . . , x;) comprises 2/ — 1 nontrivial paths (each having 
length greater than zero), then x induces a labelling of the external vertices 
of an (/ + l)-skeleton and there is therefore a unique compatible [cr;y,s). 
Whether or not the backbone comprises 21 — 1 nontrivial paths, given 
(cr; y, s) compatible with the backbone, the 21 — 1 backbone displacements 
y and their lengths s (possibly zero) are uniquely determined by cr and 
(T; 0, Xi, . . . , xi). Nonuniqueness of (cr; y, s) thus requires at least one of the 
backbone paths to be trivial, and, in such a degenerate case, the maximum 
possible number of compatible choices for (cr; y, s) is the number of shapes, 
which is (2/ — 3)!!. Let u^^~^^\x) denote the number of n-bond lattice trees 
for which each of the 21 — 1 backbone paths is nontrivial, and let e^^'^^\x) 
denote the number of n-bond lattice trees for which at least one backbone 



path has a zero displacement. Then s^J^'^^\x) 
for / > 3, 



u 



x) -\- e 



<[(2/-3)!!-l]e^)(0) 



au' 



d. 



(A.9) 



1-2 , 



It suffices to argue that the right side of (??) is at most 0{n 
For this, we introduce the generating function E^^^'^^z) = J2n (^n'^^K^)^'^ ■ 
Let x{^) = J2xG^;^K^)- t)e shown using standard bounds that 
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\E^^~^^\z)\ < where the power 21 — 2 arises because at least 

one of the 21 — 1 backbone paths is trivial. Using the methods of [?], this 
can be refined to \E^'~^^\z)\ < 0{\x{z)fx{\^\y~^) 7 uniform in \z\ < z^. It 
follows from [?, (1.12)] that < 0(|1 -^/^^"^/'(l - k|/^c)"'+'/'). 

Then [?, Lemma 3.2(i)] implies the desired bound e(j'"'"^)(0) < 

□ 
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